Tableau Methods for PA-Processes

نویسنده

  • Richard Mayr
چکیده

PA (Process algebra) is the name that has become common use to denote the algebra with a sequential and parallel operator (without communication), plus recursion. PA-processes are a superset of both Basic Parallel Processes (BPP) Chr93] and context-free processes (BPA). We study three problems for PA-processes: The reachability problem, the partial deadlock reachability problem (\Is it possible to reach a state where certain actions are not enabled ?") and the partial livelock reach-ability problem (\Is it possible to reach a state where certain actions are disabled forever ?"). We present sound and complete tableau systems for these problems and compare them to non-tableau algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Decentralized LTL Monitoring Framework Using Tableau Approach

The paper proposes a novel framework for decentralized monitoring of Linear Temporal Logic (LTL), under the situation where processes are synchronous, uniform, and fully interconnected and the formula is represented as a tableau. In the proposed framework, processes can propagate messages containing truth values of atomic formulas, compound formulas, and temporal formulas depending on the synta...

متن کامل

Actions Speak Louder than Words: Proving Bisimilarity for Context-Free Processes

Baeten, Bergstra, and Klop (and later Caucal) have proved the remarkable result that bisimulation equivalence is decidable for irredundant context-free grammars. In this paper we provide a much simpler and much more direct proof of this result using a tableau decision method involving goal-directed rules. The decision procedure also provides the essential part of the bisimulation relation betwe...

متن کامل

Determinants of Physical Activity Behaviors among People Aged 30 to 50 Years: An Application of the Trans-Theoretical Model

Aims: Low mobility is the 4th common cause of human death. The Trans-Theoretical Model (TTM) is a health behavior change theory that describes the process of how people change their behavior. This study was conucted with the aim of investigating the determinants of Physical Activity (PA) behavior based on the TTM in 30-50-year-old individuals. Materials and Methods: In this cross sectional des...

متن کامل

The Role of Teacher Autonomy in Burnout Processes among Iranian and Turkish EFL Teachers

  The study aimed at measuring the perceived burnout levels of Iranian (N= 230) and Turkish (N=156) EFL teachers, determining the teacher autonomy predictors of EE, DP and PA burnout processes, and exploring their cross-cultural roles. The MBI-ES was used to measure the perceived burnout levels of the participants, and a self-developed Teacher Autonomy Scale (11 items) based on the six-compone...

متن کامل

A General Tableau Method for Propositional Interval Temporal Logics

In this paper, we focus our attention on tableau methods for propositional interval temporal logics. These logics provide a natural framework for representing and reasoning about temporal properties in several areas of computer science. However, while various tableau methods have been developed for linear and branching time point-based temporal logics, not much work has been done on tableau met...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997